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(54) Abstract Title . . _ 

Method of Dynamically Allocating Wireless Communication Resources 

(57) A communication unit (101) within a TDM wireless communication system (100), requests a first number 

of wireless communication resources from a central controller (104). The first number of wireless 

— S are allocated to the communication unit thereby allowing the ~ mm ^' c f«° r n p ^ r 

JoTansmit portions of a message (108) via the first number of wireless commumcation res <™'^ 

tne central controller can allocate additional communication resources in response to a request from the 

communication unit (505-507). 
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Field of the Invention 

The present invention relates generally to time division 
multiplexed (TDM) wireless communication systems and, in 
particular, to a method for dynamic allocation of wireless 
communication resources within TDM wireless communication 
systems. 

Background of the Invention 

Within TDM wireless communication systems, the 
transmission of voice messages is well known. In such systems, 
communication units (i.e., hand-held or in-car mobile radios) are 
assigned wireless communication resources in the form of radio 
frequency (RF) carrier divided by time into multiple time slots. 
Typically these wireless communication resources (i.e., time 
slots) have relatively low bandwidths. In the present context, the 
term bandwidth is used to generally refer to the throughput rate 
at which a particular communication medium can be used to 
transmit information. These low-bandwidth wireless 
communication resources have been acceptable because voice 
messages typically do not require a high transmission rate to be 
transmitted in a timely manner, i.e., with a minimal amount of 
delay Additionally, because the time needed to complete a 
typical voice message is generally small, it is a feature of many 
TDM wireless communication systems that the wireless 
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communication resource used for a voice message is dedicated for 
the duration of the transmission. 

Among users of TDM wireless communication systems, the 
need for transmission of non-voice messages, such as text and 
5 image files, often collectively referred to as data messages, is 
growing. Voice messages and data messages may be particularly 
distinguished by the relative amounts of bandwidth required to 
transmit them. That is, many data messages require high- 
throughput communication resources in order to be transmitted 
10 with minimal delay. When data messages are transmitted via 
low-throughput wireless communication resources, originally 
intended for voice messages, completion of the message 
transmission is often delayed. These difficulties 
notwithstanding, it would be useful to allow the bandwidth (i.e., 
15 throughput) of a particular transmission to be dynamically 
altered as needed and to allow voice and data messages to be 
simultaneously transmitted. 

An example may best illustrates why current TDM wireless 
communication systems are not well suited to the proposed 
20 services described above. Consider an ambulance transporting a 
patient to a hospital emergency room. To provide voice 
communications between the ambulance and the hospital, a TDM 
wireless communication system allocates a wireless 
communication resource (i.e., time slot) in order to transmit the 

25 voiceJnformation. During the transmission of- the voice 

information, it may be necessary to transmit a medical image of 
the patient's injuries to the hospital. 

Using current TDM systems, the data message (medical 
image) must either be multiplexed with the voice message on the 
30 same wireless communication resource, or it must interrupt the 
voice message altogether. If multiplexed, both the voice message 
and the data message may be prohibitively delayed. If the voice 
message is interrupted, critical information between ambulance 
and hospital personnel may be missed. 
35 One solution is to provide wireless communication 

resources having higher throughput rates. Technological advances 
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such as linear amplifiers and improved modulation schemes may 
provide needed improvements, but such innovations are often 
expensive to develop and increase the complexity of the systems 
involved. 

5 Another solution is to use multiple communication devices 

(e.g., dedicated radios) thereby eliminating the need for 
multiplexing and/or interruption. Such a solution, however, is 

cost prohibitive. 

Yet another solution is to provide enough communication 

10 resources for each service request such that all potential 

throughput needs are met. Using the previous ambulance example, 
this would require that enough wireless communication resources 
be allocated at the time the voice message is begun so that 
additional messages, e.g.. the medical image, may also be 

15 transmitted at any time during transmission of the voice 
message. While this solution alleviates the difficulties of 
excessive delay and, possibly, interruptions, it goes too far in 
that it assigns resources that could be put to immediate use for 
other users, thereby creating overall system inefficiencies. 

20 Thus, it is shown that a shortcoming of prior art TDM 

wireless communication systems is the inability to dynamically 
allocate communication resources on an as-needed basis. 
Therefore, a need currently exists for a method wherein wireless 
communication resources may be dynamically allocated in 

25 response to changing .service requirements or system capabilities. 

Brief Description of the Drawings 

FIG. 1 illustrates a TDM wireless communication system in 
3 0 accordance with the present invention. 

FIG. 2 illustrates a method for the dynamic allocation of 
wireless communication resources based on a system grade of 
service for a message, in accordance with an alternative 
35 embodiment of the invention claimed in co-pending UK patent 
application number 9610730.5. 



FIG. 3 illustrates a first embodiment of a method that may 
be used by a central controller to determine a system grade of 
service for a message and to decide when to allocate a different 
number of wireless communication resources, in accordance with 
an alternative embodiment of the invention claimed in co-pending 
UK patent application number 9610730.5, 

FIG. 4 illustrates a second embodiment of a method that may 
be used by a central controller to determine a system grade of 
service for a message and to decide when to allocate a different 
number of wireless communication resources, in accordance with 
an alternative embodiment of the invention claimed in co-pending 
UK patent application number 9610730.5. 

FIG. 5 illustrates a method for the dynamic allocation of 
communication resources based on requests from a 
communication unit, , in accordance with the present invention. 

Description of a Preferred Embodiment 

Generally, the present invention provides a method for the 
dynamic allocation of wireless communication resources within a 
TDM wireless communication system. A communication unit 
within the. TDM wireless communication ^system requests, from a _ 
central controller, the usage of a first number of wireless 
communication resources. When the first number of wireless 
communication resources are available, they are allocated by the 
central controller to the communication unit, thereby allowing 
the communication unit to transmit portions of a message via the 
first number of wireless communication resources. Concurrently, 
the central controller monitors transmission of the portions of 
the message to determine a system grade of service. Based on the 
system grade of service, a second number of wireless 
communication resources can be allocated to the communication 
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unit. This alternative embodiment of the present invention is 
claimed in co-pending UK patent application number 9610730.5. 

In the preferred embodiment of the invention, the central 
controller can allocate the second number of communication 
5 resources in response to a request from the communication unit. 
In this manner, wireless communication resources may be 
dynamically allocated within the TDM wireless communication 
system as necessitated by changing service requirements or 
system capabilities. 

10 The present invention can be more fully described with 

reference to FIGS. 1-5. FIG. 1 illustrates a TDM wireless 
communication system 100 that includes a plurality of 
communication units 101-102 and a plurality of base stations 
103. The communication units 101-102, which can be MIRS™ 

15 portable radios by Motorola, Inc., provide voice and/or data 
messages 108 in the form of compressed digital audio and 
compressed data transfers, respectively. Additionally, the 
communication units 101-102 are modified to transmit multiple 
messages simultaneously, using TDM techniques, if necessary. 

20 The base stations 103, which may comprise MIRS™ base 

station radios by Motorola, Inc., transceive RF carriers 109-110 
that are allocated among the communication units 101-102 by a 
central controller 104. The central controller 104, which can be 
a MIRS™ Dispatch Application Controller (DAP) by Motorola, Inc., 

25 provides the allocation control of a plurality of wireless 

communication resources 105,111 in response to requests from 
the communication units 101-102. 

In a preferred embodiment, hereinafter assumed, the 
wireless communication resources 105,111 comprise time slots 

30 on the RF carriers 109-110. The wireless communication 

resources 105, 111 are separated into four inbound wireless 
communication resources I1-I4 and four outbound wireless 
communication resources O1-O4. The number of time slots (i.e., 
wireless communication resources) is a design choice; others 

35 numbers are possible. The inbound wireless communication 
resources I1-I4 are used for communications from the 
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communication units 101-102 to the base stations 103 and 
central controller 104. The outbound wireless communication 
resources O1-O4 are used for communications from the base 
stations 103 and central controller 104 to the communication 
5 units 101-102. The wireless communication resources 105,111 
are generally used to communicate control information, such as 
call requests and call assignments as well as message 
information, such as compressed digital voice or data. It is also 
possible to combine both control information and message 

10 information into a single time slot by allocating the proper 
number of bits for each, as is well known in the art. 

In a preferred embodiment, the communication units 101- 
102 are capable of receiving or transmitting on multiple 
wireless communication resources 105,111. This allows the 

15 central controller 104 to allocate one or more time slots to a 
communication unit 101-102 to match the needs of the 
communication unit with the resource availability, later 
described in detail. 

The voice and/or data message 108 is appended to a header 

20 containing a message type 106 and a message length 107. In 

numerous prior art data communication systems, message length 
fields typically specify the exact number of data bytes of a 
subsequent message. In contrast, the message length 107 is an 
estimate of the length of the message 108, generally in terms of 

25 eight-bit bytes, because the__present invention- allows the — 

message length to change during transmission of the message. 

Similarly, the message type 106 is an initial estimate for 
the type of information contained in the message 108. Several 
codes can be assigned to a set of pre-determined data types that 

30 are important to the field of application. For example, in the 

medical arena, codes would be assigned for heart beat telemetry, 
vital signs, X-rays, and even visual images of varying resolutions. 
In addition to transmission at the beginning of the message 108, 
the message type 106 and message length 107 are periodically 

35 interleaved with the transmitted message 108. Thus, if it 

becomes necessary to alter the type and/or length of message 
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being transmitted, that information can be conveyed quickly to 
the rest of the system 100. 

FIG. 2 illustrates a method for the dynamic allocation of 
wireless communication resources based on a system grade of 
5 service for a message. At step 201, a communication unit 101 
requests, via a control channel, a first number of wireless 
communication resources from the central controller 104. The 
communication unit 101 can determine the first number of 
wireless communication resources based on the message type. 
10 Typically, small file transfers or voice will require only one 
wireless communication resource. Larger files, or files that 
should be transferred more quickly, generally require more 
wireless communication resources. For example, a medical image 
may require two or more time slots so that it can be transferred 
15 within a desired time threshold. 

At step 202, the central controller 104 determines that the 
first number of wireless communication resources are available. 
Typically, this is achieved through the use of a table of allocated 
and available wireless communication resources maintained by 
20 the central controller 104. Once the first number of wireless 

communication resources is available 202, the central controller 
104 allocates them 203 to the communication unit 101 and to a 
target audience, such as another communication unit 102. For 
example, time slots l2 and 0 2 of the wireless communication 
25 resources 105,1 1 1 , when not in use. can be allocated to the 
communication unit 101. 

When the first number of wireless communication resources 
have been allocated 203, the communication unit 101 transmits 
portions of the message via the first number of wireless 
30 communication resources 204. To this end, the message is parsed 
into portions suitable for transmission via the allocated time 
slots. 

Again using the ambulance example and assuming that time 
slots l2 and O2 of the wireless communication resources 105,111 
35 have been allocated, the communication unit 101 can transmit, 

for instance, vital signs (i.e., heart beat rate, blood pressure, etc.) 
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within the message field 108. As the message 108 proceeds, it is 
parsed into portions small enough to be transmitted within 
successive occurrences of time slots l2 and O2. Preceding the 

actual message, a vital sign message type 106 and a byte count 
5 for the vital signs 107 are also transmitted via time slots I2 and 
O2. As is well known in the art of TDM systems, the transmitted 

portions of the message may be received and retransmitted by the 
base stations 103 (repeater operation, time slots I2 and O2 used), 

or the transmitter! portions of the message may be received 
10 directly by the target audience 102 (talkaround operation, time 
slot I2 used). 

Concurrent with the transmission of the message 108 by the 
communication unit 101, the central controller 104 monitors 205 
the transmission of the message 108. Because the central 

15 controller 104 controls allocation of the wireless communication 
resources 105,111, via communications with the base stations 
103, the central controller 104 can not only monitor the 
transmission of the message 108 from the communication unit 
101, but from a plurality of other communication units that are 

20 also assigned resources. 

As a result of the monitoring 205, the central controller 
104 determines a system grade of service 206 for the 
transmitted portions of the message 108. As discussed in 
greater detail below, the system grade of service can be based on 

25 _ one or_more_ metrics, including the predicted completion time for 

a message and an average message delay profile. 

Based on the system grade of service, the central controller 
104 determines if a different number of resources should be 
allocated 207. If the central controller 104 determines that a 

30 different number of resources should be allocated, it will 
allocate 208 a second number of wireless communication 
resources to the communication unit 101. The determination of 
whether the second number of wireless communication resources 
is greater or less than the first number of wireless 

35 communication resources is discussed in greater detail below. 
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Whether a second number of wireless communication 
resources have been allocated 208 or not, the central controller 
104 determines if the message 108 has ended. If transmission of 
the message has ended 209, the central controller 104 de- 
5 allocates the wireless communication resources, as is well 
known in the art. If the message is not yet completed 209, 
processing continues as described above at step 204. 

By determining the system grade of service for the 
transmitted portions of the message, the present invention 

10 allows the number of wireless communication resources 

allocated for transmission of the message to be dynamically 
allocated, even during transmission of the message. FIGS. 3 and 4 
further describe the determination of a system grade of service 
and the decision regarding when to allocated a different number 

15 of wireless communication resources. 

FIG. 3 illustrates a first alternate embodiment of a method 
that may be used by a central controller to determine a system 
grade of service for a message (i. e., step 206) and to decide when 
to allocate a different number of wireless communication 

20 resources (i.e., step 207). In order to determine a system grade of 
service, the central controller 104 determines a predicted 
completion time for the message 301. Generally, this is based on 
the initial message length estimate 107. As a result of the 
monitoring at step 205, the number of bytes already sent is 

25 . known, and thus an estimate of the number of untransmitted bytes 
can be calculated. The central controller 104 calculates the 
predicted completion time by dividing the estimate of the number 
of untransmitted bytes by the current transfer rate of the first 
number of wireless communication resources. If a change in 

30 message type 106 or message length 107 should occur at any 
point, the predicted completion time can be recalculated as 
necessary. 

Using the aforementioned table of allocated and available 
wireless communication resources, the central controller 104 
35 determines a resource availability profile 302. If the resource 
availability profile indicates that wireless communication 
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resources are available 303, then the predicted completion time 
is compared against a first predetermined threshold 305. The 
first predetermined threshold is based on the message type 106 
and reflects an average time in which messages of that type may 
5 be expected to be completed. For example, if the message is an x- 
ray image file, the first predetermined threshold could be set at 
300 seconds. If the predicted completion time is not greater than 
the first predetermined threshold 305, it is assumed that the 
transfer rate of the message 108 is sufficient, and no additional 
10 resources need be allocated. Additionally, the number of wireless 
communication resources allocated to the message 108 does not 
need to be reduced because it has already been determined 303 
that other wireless communication resources are available for 
other callers. 

15 if, however, the predicted completion time is greater than 

the first predetermined threshold 305, a second number of 
wireless communication resources, greater than the first number 
of wireless communication resources, are allocated 307. This 
occurs when the transfer rate, as reflected by the predicted 

20 completion time, is too slow. By allocating a greater number of 
resources, the transfer rate is increased. For example, assuming 
that only time slots 12 and 02 of the wireless communication 
resources 105,111 had been originally allocated to the 
communication unit 101, and that the resulting transfer rate was 

25 _ _top slow, the central controller 104^ can^ allocate time slots M, 
l2, O1 and O2 to the communication unit 101, thereby increasing 

the transfer rate. 

If, at step 303, wireless communication resources are not 
available, the central controller 104 may attempt to reduce the 

30 number of wireless communication resources allocated to the 
communication unit 101. To this end, the predicted completion 
time is compared against the first predetermined threshold. If 
the predicted completion time is not less than the first 
predetermined threshold 304, it is assumed that the transfer rate 

35 of the message 108 is already insufficient, and that the allocated 
resources should not be reduced. 
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If, however, the predicted completion time is less than the 
first predetermined threshold 304, a second number of wireless 
communication resources, less than the first number of wireless 
communication resources, are allocated 306. This occurs when 
5 the transfer rate, as reflected by the predicted completion time, 
is higher than necessary. By allocating a lesser number of 
resources, the transfer rate is decreased. For example, assuming 
that time slots H , 12, Oi and 02 of the wireless communication 
resources 105,111 had been originally allocated to the 

10 communication unit 101, and that the resulting transfer rate is 
more than sufficient, the central controller 104 can allocate only 
time slots l2 and O2 to the communication unit 101, thereby 
decreasing the transfer rate. The now-available time slots h and 
O1 can then be allocated for other uses in the system 100. 

15 FIG. 4 illustrates a second alternate embodiment of the 

present invention, as claimed in co-pending UK patent application 
number 9610730.5, whereby a method may be used by a central 
controller to determine a system grade of service for a message 
(i. e., step 206) and to decide when to allocate a different number 

20 of wireless communication resources (i.e., step 207). At step 401 
the central controller 104 determines an average message delay 
profile. In the context of the present invention, the average 
message delay profile comprises running averages of the 
transmission delays encountered for each message type. For 

25 example, if four x-ray image files have been recently transmitted 
within the system 1 01 by the plurality of communication units 
101-102, and the central controller 104. while monitoring each 
of these transmissions, determines their delays to be 3.5, 2.0, 
4.0, and 1 .5 seconds, respectively, the average message delay for 

30 x-ray images would be 2.75 seconds. Similar calculations are 
made for each message type, thereby creating the average 
message delay profile. As in step 302 above, the central 
controller 104 uses the table of allocated and available wireless 
communication resources to determine a resource availability 
35 profile 402. 
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Before proceeding further, the central controller 104 
determines if a priority message indication has been received 
403. A priority message indication could be received, for 
instance, when information regarding a medical emergency is 
transmitted. The priority message indication, when received, 
alerts the central controller 104 that the ensuing message should 
have priority with regard to the allocation of wireless 
communication resources. 

If a priority message indication is received 403, it is 
determined if wireless communication resources are available 
404 based on the resource availability profile. If resources are 
available 404, the central controller can optionally choose to 
allocate additional resources for use with the priority message 
406. 

If, however, resources are not available 404, then wireless 
communication resources currently used for other non-priority 
messages are deallocated, regardless of the transfer rate of 
those messages. To this end, the second number of wireless 
communication resources is less than the first number of 
wireless communication resources 405, thereby making resources 
available. The now-available resources are then allocated to the 
priority message (not shown). 

When a priority message indication is not received 403, the 
average message delay for the current message type 106 is 
compared against a second predetermined threshold- 407. The 
second predetermined threshold is based on the message type 106 
and reflects an average transmission delay time for messages of 
that type. For example, if the message is an x-ray image file, the 
second predetermined threshold could be set at 1 second. If the 
average message delay is not greater than the second 
predetermined threshold 407, the process continues at step 209. 

If the average message delay is greater than the second 
predetermined threshold 407, resource availability is again 
determined 408. If resources are available 408, they are 
optionally allocated 409 to this type of message, including the 
current message 108. Future transmissions of this type of 
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message are given priority to the available resource, thereby 
decreasing future transmission delays. If resources are not 
available 404, then wireless communication resources currently 
used for other messages are deallocated, regardless of the 
5 transfer rate of those messages. Thus, processing continues at 
step 405 as discussed above. 

Using the methods described in FIGS. 2-4, the alternate 
embodiment of the present invention, claimed in co-pending UK 
patent application number 9610730.5, makes it possible to 

10 dynamically allocate wireless communication resources based on 
a system grade of service determined by the central controller. 
In another embodiment of the present invention, it is possible for 
a communication unit to directly request additional wireless 
communication resources. 

15 FIG. 5 illustrates a method for the dynamic allocation of 

communication resources based on requests from a 
communication unit. At step 501, a communication unit 101 
requests a first number of wireless communication resources 
from the central controller 104. As described above, the 

20 communication unit 101 can determine the first number of 

wireless communication resources based on the message type. 

At step 502, the central controller 1 04 determines that the 
first number of wireless communication resources are available. 
When the first number of wireless communication resources is 

25 available 502, the central controller 104 allocates them 503 to 
the communication unit 101 and to a target audience. 

Once the first number of wireless communication resources 
have been allocated 503, the communication unit 101 transmits 
portions of the message 108 via the first number of wireless 

30 communication resources 504; the message 108 is parsed into 
portions suitable for transmission via the allocated time slots. 

During transmission of the message, the communication unit 
101 can request from the central controller 104, via a control 
channel (i.e., time slot), a second number of wireless 

3 5 communication resources 505. This may occur if a user of the 
communication unit 101 wished to transmit an additional 
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message simultaneously with the current messaae for !„•♦ 
Regardless of the reason for requesting th" ^ 1 7' 
wireless communication resources, the centra, controUer on Ce 
aga.n determ.nes if the necessary resources are ava laUe 506 

When available, the second number of wireless 
communication resources are allocated t« *u 
uni, ,01. once located. ^T^Ze^Zl™^ 
communication resources can be used to transmit the additional 
message, as we., as continue transmitting the current message 
508. For example, if the communication unit 101 cur™«, 
aiiocated time s.o,s i 2 and D 2 o, the ^'^SL 

slots „ and 01 ,or transmission o, the additiona. mLs'age ulg 

Tr^T K PreSen ' inVenWOn a " OWS a <=<™ica«on un 
to request, and thereby indirectly control, the dynamic a.loca^n 
of wireless communication resources. allocation 

The present invention provides a method for the dynamic 
aliocation of communication resources within a TDM wiretess 
commun.cation system. With such . method, the problem Taused 
by changing service requirements or system capabilitieTare 
subs amiany eiiminated. To this end, a central controtler 
^o^ ir^^ol ^^age ^n the system in order to 
determine a system grade of service. Based on this system grade 
of service, the centra, control.er can dynamica..y allocate a 
lesser or greater number of wireless communication resources 
Special consideration is given to priority data transfers such as 
emergency medical image fi.es, such that other traff^c mav 
continue, although a, a s.ower rate, in favor o, speeding up'the 

ansfer of the priority messages. A.ternative.y communication 
units can directly request additional communication resources in 
this manner, the overa.. efficiency of resource usage and messaae 
delivery within the system is improved. message 
We claim: 



15 



CLAIMS 

1. In a TDM wireless communication system that includes a 
plurality of communication units, a plurality of wireless 
5 communication resources, and a central controller that allocates 
the plurality of wireless communication resources amongst the 
plurality of communication units, a method for dynamically 
allocating the plurality of wireless communication resources, the 
method comprising the steps of: 

10 

a) requesting, by a communication unit of the plurality of 
communication units, a first number of wireless communication 
resources of the plurality of wireless communication resources 
for transmission of a message; 

15 

b) when the first number of wireless communication resources 
are available, allocating, by the central controller, the first 
number of wireless communication resources to the 
communication unit; 

20 

c) responsive to allocation of the first number of wireless 
communication resources, transmitting, by the communication 
unit, portions of the message via the first number of wireless 
communication resources; 

25 - 

d) while transmitting the message, requesting, by the 
communication unit, a second number of wireless communication 
resources of the plurality of wireless communication resources, 
wherein the second number of wireless communication resources 

30 is greater than the first number of wireless communication 
resources; and 

e) when the second number of wireless communication 
resources are available, allocating, by the central controller, the 

35 second number of wireless communication resources to the 
communication unit. 




Patent 
O 



II • 



\\0 



Application No: 
Claims searched: 



GB 9815324.0 
1 



Examiner: 
Date of search: 



Nigel Hall 

19 August 1998 



Patents Act 1977 

Search Report under Section 17 

Databases searched: ,. 

UK Patent Office collections, including GB, EP, WO & US patent specifications, i 
UK CI (Ed.P): H4L (LDGX, LDSU) 
Int CI (Ed.6): H04Q 7/38; H04J 3/16 
Other: . . 



Documents considered to be relevant: 



Category 


Identity of document and relevant passage 


Relevant 
to claims 


A 


GB 2232326 A (PHILIPS) 





X Documcm indicating lack of novelty or inventive step 
Y Document indicating lack of inventive step if combined 
with one or more other documents of same category. 

& Member of the same patent family 



A Document indicating technological background and/or state of the art. 
P Document published on or after the declared priority date but before 

the filing date of this Invention. 
E Patent document published on or after, but with priority date earlier 

than, the filing date of this application. 



An 



Agency of die Dqpattxnem of Trade and Industry 



